/*
 * @lc app=leetcode.cn id=309 lang=golang
 *
 * [309] 最佳买卖股票时机含冷冻期
 */

// @lc code=start
// 股票做题记得只要记住利润，如果有状态，将之前的状态记住
func maxProfit(prices []int) int {
	n := len(prices)
	if n <=1{
		return 0
	}
	buy,sell,sell_pre := math.MinInt32,0,0
	for _,v := range prices{
		buy = max(buy,sell_pre-v)
		sell_pre,sell = sell,max(sell,v+buy)
	}
	return sell
}
func max(i,j int)int{
	if i>j{
		return i 
	}
	return j 
}
// @lc code=end

